Eastern Province Holidays from AU$1,510

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Province Holiday

Answer the call of adventure with a tailor-made holiday package to Eastern Province. Wherever you're headed and whatever your plans are, prepare to discover a destination that'll make you feel alive. A trip to Eastern Province wouldn't be complete without spending some time in its most well-known cities, starting with Batticaloa District. Some of the top attractions here include Tiruchendur Murugan Alayam Temple and Batticaloa Market. Trincomalee should also be on the itineraries of all Eastern Province travellers. Visitors to this city enjoy Pigeon Island National Park and Marble Beach. Expedia has flights, hotels, car rentals and more to help you organise your very own customised Eastern Province holiday today.

Top destinations in Eastern Province

A beach with palm trees, lounge chairs, and umbrellas.

Pasikuda

Pasikuda
A beach with several boats, palm trees, and colorful buildings.

Trincomalee

Trincomalee
A rock in the ocean with waves around it.

Arugam Bay

Arugam Bay
A coconut on a beach with the ocean and a sunset in the background.

Nilaveli

Nilaveli
A coastal landscape with rocky cliffs, clear blue sea, and a few buildings in the background.

Batticaloa

Batticaloa

The Latest Eastern Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Trillium Boutique Express Hotel

Trillium Boutique Express Hotel

Borella
AU$1,510
per person
1 Dec - 8 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (14 reviews)
Friendly staffs accommodated my requests

Reviewed on 1 Aug 2026

Trillium Boutique City Hotel

Trillium Boutique City Hotel

Thimbirigasyaya
AU$1,648
per person
1 Dec - 8 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
6.2/10 (19 reviews)
Staff were friendly and we had shops and restaurants closer to the hotel

Reviewed on 10 May 2026

Mirage Colombo Hotel

Mirage Colombo Hotel

Wellawatte
AU$1,555
per person
1 Dec - 8 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
8/10 Very good! (73 reviews)
Supun Arcade Residency

Supun Arcade Residency

Wellawatte
AU$2,720
per person
23 Dec - 30 Dec
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Colombo (CMB)
7.4/10 Good! (148 reviews)
MaRadha Colombo

MaRadha Colombo

AU$1,859
per person
1 Dec - 8 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) to Colombo (CMB)
9.2/10 Wonderful! (99 reviews)

Our guide on where to stay in Eastern Province

Find the best Eastern Province areas for the activities you enjoy most.

Katharagama

If you're looking for some top things to see and do in Katharagama and surrounding area, you can visit Trincomalee Beach and Trincomalee Harbour.

Eastern Province Essential Information

Language
Sinhala
Currency
Sri Lankan rupees
Closest Airport
Bandaranaike Intl. Airport (CMB)
Top Sights
Arugam Bay Beach, Marble Beach and Kumana National Park

Our pick of the best Eastern Province Hotel Deals

Karpaha Sands

Karpaha Sands

Kimbula Thona Kiran Eastern Province
AU$279
1 Nov - 2 Nov
includes taxes & fees
9.8/10 Exceptional! (78 reviews)
"Absolutely amazing experience"

Reviewed on 1 Oct 2026

Karpaha Sands
Arugambay Roccos

Arugambay Roccos

Main Street, Arugambay Arugam Bay
AU$109
17 Oct - 18 Oct
includes taxes & fees
7.8/10 Good! (42 reviews)
"I got to Rocco’s early August 2026 and it was so hot during the day. The rooms had really good air conditioning and there is a nice pool near by. The staff are very hospitable and super friendly."

Reviewed on 11 Aug 2026

Arugambay Roccos
Amaya Beach Pasikudah

Amaya Beach Pasikudah

National Holiday Resort, Passikudah Pasikuda
Fully refundableReserve now, pay when you stay
AU$96
12 Oct - 13 Oct
includes taxes & fees
8.8/10 Excellent! (138 reviews)
"Amazing hotel in Pasikuda"

Reviewed on 24 Sept 2026

Amaya Beach Pasikudah
See all 422 properties in Eastern Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does an Eastern Province holiday package cost?
Our Eastern Province holiday packages, which start from just AU$1,510, are the easiest way to save precious money. All you have to do is choose your preferred hotels, flights and rental car to create your dream escape.
How do I get a cheap travel package to Eastern Province?
You'll save piles of cash if you bundle your car rentals, hotels and flights into an Eastern Province travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer more than 550 airlines and 1 000 000 properties all over the world, so you'll always have plenty of variety to choose from. Want to save even more? Add some interesting activities to your package deal and unlock even bigger bargains! After all, travel is about more than just getting to your destination.
What are the top hotels in Eastern Province?
Have a look at Sunrise by Jetwing and Trinco Blu by Cinnamon. They're top picks for many travellers to Trincomalee. If Arugam Bay features on your itinerary, Water Edge Resort and Grand Villa Arugam Bay are popular options.
How far in advance should I book my Eastern Province holiday?
Savvy travellers always book early. Airlines usually release flight tickets up to 12 months in advance, and this is an ideal opportunity to pick up some rock-bottom prices. Boss just told you to use up your holiday time next week? No need to worry. Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Eastern Province travel package include?
Flights, hotels and a cool car for all your road trip adventures. Simply select your favourite bundle and get access to great discounts. Once you've made your booking, add on some experiences and tours and watch your savings stack up. When it comes to organising your Eastern Province trip, the choice is all yours!
What should I know before booking an Eastern Province travel package?
Design deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we've got them all. You'll save big dollars just by combining your bookings. Whether you're embarking on a skiing adventure or venturing someplace warm, your ideal holiday is just a few clicks away.
Can I choose my airline with an Eastern Province Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Eastern Province holiday package?
Whether it's your hotel or flight, you can cancel or alter it. Locked in your Eastern Province holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may be charged a fee by your airline, hotel or car rental company. For more details, take a look at our Customer Service Portal. We'll help you each step of the way.

Stay near popular Eastern Province attractions

A rock in the ocean with waves around it.
Photo by Wolfgang Petschnegg

Arugam Bay Beach

8.6/10 (11 reviews)
Why not spend a care-free afternoon at Arugam Bay Beach during your travels in Arugam Bay? Discover the coral reefs while you're in the area.
See properties
A beach volleyball court with a net, sand, and a sunset sky.
Photo by Angelic Gong

Pasikuda Beach

9.6/10 (32 reviews)
Why not spend a care-free afternoon at Pasikuda Beach during your travels in Pasikuda? Wander the seaside in this relaxing area.
See properties
A beach with rows of colorful boats, palm trees, and a clear blue sky.
Photo by Botak Jon

Uppuveli Beach

8.0/10 (12 reviews)
If a restful holiday is part of your travel plans, Uppuveli Beach might be the perfect place to visit during your trip to Trincomalee. Stroll along the area's seaside or simply enjoy its restaurants.
See properties

Nilaveli Beach

8.4/10 (26 reviews)
Why not spend a care-free afternoon at Nilaveli Beach during your travels in Nilaveli? Wander the seaside and parks while you're in the area.
See properties

Trincomalee Beach

9.2/10 (7 reviews)
Why not spend a lazy afternoon at Trincomalee Beach during your trip to Trincomalee? Wander the beaches and seaside in the area.
See properties

Marble Beach

8.4/10 (6 reviews)
Why not spend a lazy afternoon at Marble Beach during your trip to Trincomalee? Wander the beaches and seaside in the area.
See properties

Koneswaram Temple

9.0/10 (24 reviews)
After visiting Koneswaram Temple, make a plan to see the other sights and activities in Trincomalee. Wander the beautiful beaches in this relaxing area.
See properties

What to do in Eastern Province

Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay

Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay

AU$50
per adult
Pottuvil Lagoon Eco Tour : Mangrove Adventure in Arugam Bay
Pigeon Island Snorkeling – Swim with Sharks & Turtles

Pigeon Island Snorkeling – Swim with Sharks & Turtles

AU$25
per adult
Pigeon Island Snorkeling – Swim with Sharks & Turtles
Yala National Park: Half, 7-Hour, or Full-Day Safari & Meals

Yala National Park Safari : Half, 7-Hour or Full-Day & Meals

AU$36
per adult
100% of travellers recommend
Yala National Park Safari : Half, 7-Hour or Full-Day & Meals
See all activities in Eastern Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.